The diversity of domination
نویسندگان
چکیده
For any graph G and a set ~ of graphs, two distinct vertices of G are said to be ~-adjacent if they are contained in a subgraph of G which is isomorphic to a member of ~. A set S of vertices of G is an ~-dominating set (total ~¢~-dominating set) of G if every vertex in V(G)-S (V(G), respectively) is 9¢g-adjacent to a vertex in S. An ~-dominating set of G in which no two vertices are oCf-adjacent in G is an ~,~-independent dominating set of G. The minimum cardinality of an ~-dominating set, total ~-dominating set and ~-independent dominating set of G is known as the ~-domination number, total ~-domination number, and ~Yf-independent dominating number, of G, denoted, respectively, by 7ae(G),7~(G), and i~e(G). We survey the applications and bounds obtained for the above domination parameters if ~={K,} or Jf = {Pil2 ~< i ~< n}, for an integer n >/2.
منابع مشابه
Native and alien plant species inventory and diversity in disturbed forests and its economic value
The study was conducted to assess the native and alien plant species in one of the highly disturbed forest (S1) and less disturbed forest (S2) in Mt. Manunggal, Cebu Island, Philippines. Twenty-four quadrats with a size of 20mx20 m were established using a quadrat sampling technique to identify and record all plant species. Diversity indices were utilized to determine species abundance, richnes...
متن کاملIntestinal domination and the risk of bacteremia in patients undergoing allogeneic hematopoietic stem cell transplantation.
BACKGROUND Bacteremia is a frequent complication of allogeneic hematopoietic stem cell transplantation (allo-HSCT). It is unclear whether changes in the intestinal microbiota during allo-HSCT contribute to the development of bacteremia. We examined the microbiota of patients undergoing allo-HSCT, and correlated microbial shifts with the risk of bacteremia. METHODS Fecal specimens were collect...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملCoverings, matchings and paired domination in fuzzy graphs using strong arcs
The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...
متن کاملTotal double Roman domination in graphs
Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:Vrightarrow{0,1,2,3}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one vertex assigned $3$ under $f$, whereas if $f(v)=1$, then the vertex $v$ must be adjacent to at least one vertex assigned $2$ or $3$. The weight of a DR...
متن کاملWeak signed Roman domination in graphs
A {em weak signed Roman dominating function} (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as afunction $f:V(G)rightarrow{-1,1,2}$ having the property that $sum_{xin N[v]}f(x)ge 1$ for each $vin V(G)$, where $N[v]$ is theclosed neighborhood of $v$. The weight of a WSRDF is the sum of its function values over all vertices.The weak signed Roman domination number of $G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 161 شماره
صفحات -
تاریخ انتشار 1996